Quadrant-Based Minimum Bounding Rectangle-Tree Indexing Method for Similarity Queries over Big Spatial Data in HBase

Spatial Cone Tree: An Index Structure for Correlation-based Similarity Queries on Spatial Time Series Data

D-tree: a Bi-level Technique for Indexing Rectangle Data in Spatial Database Systems

This paper shows how a domain-decomposition hierarchy can be organized as a paginated tree with a balanced height, which can be further extended to index the data subsets (i.e., rst-level indexing). The data in each subset can be indexed using any existing access support structure. (i.e., second-level indexing). We call this bi-level indexing structure \D-tree". D-tree has many desirable proper...

Constellation Queries over Big Data

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation contexts. For example, a particularly interesting geometric pattern in astronomy is the Einstein cross, which is an astronomical phenomenon in which a single quasar ...

Range Queries over a Compact Representation of Minimum Bounding Rectangles

In this paper we present a compact structure to index semistatic collections of MBRs that solves range queries while keeping a good trade-off between the space needed to store the index and its search efficiency. This is very relevant considering the current sizes and gaps in the memory hierarchy. Our index is based on the wavelet tree, a structure used to represent sequences, permutations, and...

ImageMap: An Image Indexing Method Based on Spatial Similarity

We introduce ImageMap, as a method for indexing and similarity searching in Image DataBases (IDBs). ImageMap answers “queries by example,” involving any number of objects or regions and taking into account their interrelationships. We adopt the most general image content representation, that is, Attributed Relational Graphs (ARGs), in conjunction with the well-accepted ARG editing distance on A...